Effects of Randomly Added Links on a Phase Transition in Data Network Traffic Models

نویسندگان

  • Anna T. Lawniczak
  • Alf Gerisch
  • Kevin Maxie
چکیده

We investigate how additional links added randomly to a network connection topology affect the phase transition from the free flow state to the congested state in packet-switching networks (PSNs). For the purpose of our study we have identified that the OSI Network Layer is the most important layer of the OSI reference model. For this layer we developed an abstraction for which we derived a time-discrete algo-ion for which we derived a time-discrete algorithmic simulation model. Using this simulation model we investigate the effects of various routing algorithms and connection topologies on the phase transition point. In this article we highlight the developed methodology and present some selected results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Capacities in Discrete Facility Location Design Problem

Network location models comprise one of the main categories of location models. These models have various applications in regional and urban planning as well as in transportation, distribution, and energy management. In a network location problem, nodes represent demand points and candidate locations to locate the facilities. If the links network is unchangeably determined, the problem will be ...

متن کامل

An Alternative Approach to Centroids and Connectors Pattern: Random Intra-Zonal Travel Time

In traditional traffic assignment procedure, each traffic analysis zone is represented by one point in its geometric center which is connected to the network by several connectors. Results of studies show that different connector patterns would result up to 10% change in estimated volume and up to 20% change in total travel time. Also the different patterns of connectors can change the priority...

متن کامل

Effect of Underwater Ambient Noise on Quadraphase Phase-shift Keying Acoustic Sensor Network Links in Extremely Low Frequency Band

This study evaluates the impact of underwater ambient noise using seven real noise samples; Dolphin, Rain, Ferry, Sonar, Bubbles, Lightning, and Outboard Motor in three frequency ranges in extremely low frequency (ELF) band. The ELF band is the most significant bandwidth for underwater long-range communication. ELF band which is extended from 3 to 3000 Hz clearly, faces bandwidth limitation. Me...

متن کامل

Urban network risk assessment using Fuzzy-AHP and TOPSIS in GIS environment

Risk assessment of urban network using traffic indicators determines vulnerable links with high danger of traffic incidents. Thus Determination of an appropriate methodology remains a big challenge to achieve this objective. This paper proposed a methodology based on data fusion concept using Fuzzy-AHP and TOPSIS to achieve this aim. The proposed methodology tries to overcome two main problems,...

متن کامل

Different Network Performance Measures in a Multi-Objective Traffic Assignment Problem

Traffic assignment algorithms are used to determine possible use of paths between origin-destination pairs and predict traffic flow in network links. One of the main deficiencies of ordinary traffic assignment methods is that in most of them one measure (mostly travel time) is usually included in objective function and other effective performance measures in traffic assignment are not considere...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003